On Wallis-type Products and Pólya's Urn Schemes
نویسندگان
چکیده
A famous “curious identity” of Wallis gives a representation of the constant π in terms of a simply structured infinite product of fractions. Sondow and Yi [Amer. Math. Monthly 117 (2010), 912-917] identified a general scheme for evaluating Wallis-type infinite products. The main purpose of this paper is to discuss an interpretation of the scheme by means of Pólya urn models.
منابع مشابه
P´olya Urn Models and Connections to Random Trees: A Review
This paper reviews P´olya urn models and their connection to random trees. Basic results are presented, together with proofs that underly the historical evolution of the accompanying thought process. Extensions and generalizations are given according to chronology: • P´olya-Eggenberger’s urn • Bernard Friedman’s urn • Generalized P´olya urns • Extended urn schemes • Invertible urn schemes ...
متن کاملMaximal Percentages in Pólya's Urn
Weshow that the supremumof the successive percentages of red balls in Pólya’s urnmodel is almost surely rational, give the set of values that are taken with positive probability, and derive several exact distributional results for the all-time maximal percentage.
متن کاملP´olya-Type Urn Models with Multiple Drawings
We investigate the distribution, mean value, variance and some limiting properties of an urn model of white and red balls under random multiple drawing (either with or without replacement) when the number of white and red balls added follows a schedule that depends on the number of white balls chosen in each drawing.
متن کاملA generalized Pólya's urn with graph based interactions
We consider a special case of the generalized Pólya’s urn model introduced in [3]. Given a finite connected graph G, place a bin at each vertex. Two bins are called a pair if they share an edge of G. At discrete times, a ball is added to each pair of bins. In a pair of bins, one of the bins gets the ball with probability proportional to its current number of balls. A question of essential inter...
متن کاملThe Hypergeometric Coupon Collection Problem and its Dual
Suppose an urn contains M balls, of different types, which are removed from the urn in a uniform random manner. In the hypergeometric coupon collection problem, we are interested in the set of balls that have been removed at the moment when at least one ball of each type has been removed. In its dual, we are interested in the set of removed balls at the first moment that this set contains all o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The American Mathematical Monthly
دوره 121 شماره
صفحات -
تاریخ انتشار 2014